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DETAILED ACTION 

1 . This action is in response to the amendment filed on 10/21/2008. 

2. Claims 1-19 are pending for consideration. 

3. The drawings were received on 10/21/2008. These drawings are acceptable. 

Response to Arguments 

4. Applicant's arguments filed on 10/21/20088 have been fully considered but they 
are not persuasive. 

5. Applicant argues regarding claim 1 3 that Zheng does not disclose obtaining an 
identity-based encryption private key and using an IBE private key to compute a 
commitment and decommitment. Examiner respectfully disagrees. Zheng does 
disclose obtaining an identity-based encryption private key and using an IBE private key 
to compute a commitment and decommitment (Zheng: column 1 1 , line 25 through 
column 12, line 63; and column 13, lines 20-53). 

6. Applicant argues regarding claim 1 that Zheng does not disclose the use of 
identity-based encryption in performing signcryption operations, decrypting ciphertext C 
using an IBE private key of a recipient that corresponds to an IBE public key and a 
signature verification operation that uses an IBE public key of a sender to prove that a 
sender signed a message. Examiner respectfully disagrees. Zheng does disclose the 
use of identity-based encryption in performing signcryption operations, decrypting 
ciphertext C using an IBE private key of a recipient that corresponds to an IBE public 
key and a signature verification operation that uses an IBE public key of a sender to 
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prove that a sender signed a message (Zheng: column 1 1 , line 25 through column 12, 
line 63; and column 13, lines 13-53). 

7. Examiner's Note: Examiner has cited particular columns and line numbers in the 
references applied to the claims above for the convenience of the applicant. Although 
the specified citations are representative of the teachings of the art and are applied to 
specific limitations within the individual claim, other passages and figures may apply as 
well. It is respectfully requested from the applicant in preparing responses, to fully 
consider the references in entirety as potentially teaching all or part of the claimed 
invention, as well as the context of the passage as taught by the prior art or disclosed 
by the Examiner. 

8. In the case of amending the claimed invention, Applicant is respectfully 
requested to indicate the portion(s) of the specification which dictate(s) the structure 
relied on for proper interpretation and also to verify and ascertain the metes and bounds 
of the claimed invention. 



Claim Rejections - 35 USC § 102 

9. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351 (a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 
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1 0. Claims 1 -1 9 are rejected under 35 U.S.C. 1 02(e) as being anticipated by Zheng 
(US 6396928) (hereinafter Zheng). 

Regarding claim 1, Zheng discloses an identity-based-encryption (IBE) 
signcryption method in which a sender signs and encrypts a message M for a recipient, 
comprising: at the sender, digitally signing and encrypting a message M in a 
signcryption operation using an IBE private key of the sender SK A A and an IBE public 
key of the recipient ID A B that is based on the recipient's identity to generate a ciphertext 
C that is a signed and encrypted version of the message M (Zheng: column 7 lines 22- 
29 and column 13 lines 34-53); sending the ciphertext C to the recipient anonymously, 
wherein an attacker cannot deduce the authorship of the message from the ciphertext C 
(Zheng: column 1 lines 14-26); at the recipient, decrypting the ciphertext C using an IBE 
private key SK A B of the recipient that corresponds to the IBE public key ID A B, wherein 
decrypting the ciphertext produces an unencrypted version of the message M and an 
IBE public key of the sender ID A A that corresponds to the IBE private key SK A A (Zheng: 
column 14 lines 54-67); and at the recipient or at a third party, after the ciphertext has 
been decrypted by the recipient, performing signature verification in an operation that is 
separate from the decryption of the ciphertext, wherein performing the signature 
verification comprises using the decrypted message M and the IBE public key of the 
sender ID A A to prove that the sender signed the message M (Zheng: column 8 lines 12- 
14 and column 1 1 lines 25-42). 
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Regarding claim 2, Zheng further discloses wherein digitally signing and 
encrypting the message M comprises using the IBE private key SK A A in digitally signing 
the message M to produce digital signature information and using the IBE private key 
SK A A in encrypting at least a portion of the digital signature information (Zheng: column 
9 lines 30-63). 

Regarding claim 3, Zheng further discloses wherein using the IBE private key 
SK A A in digitally signing the message M comprises computing a commitment to a secret 
value and computing a corresponding decommitment (Zheng: column 9 lines 30-63). 

Regarding claim 4, Zheng further discloses wherein using the IBE private key 
SK A A in encrypting the digital signature information comprises using the IBE private key 
to compute a symmetric key (Zheng: column 2 lines 64-67). 

Regarding claim 5, Zheng further discloses comprising using the symmetric key 
to encrypt the message (Zheng: column 8 lines 55-64). 

Regarding claim 6, Zheng further discloses comprising using the symmetric key 
to encrypt the IBE public key of the recipient, at least a portion of the digital signature 
information, and the message (Zheng: column 9 lines 30-63). 
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Regarding claim 7, Zheng further discloses wherein digitally signing and 
encrypting the message M in the signcryption operation comprises: computing a 
commitment to a secret value r and computing a corresponding decommitment; using 
the IBE private key SK A A in digitally signing the message M to produce digital signature 
information; and using the secret value r in encrypting the message M (Zheng: column 
13 lines 34-67). 

Regarding claim 8, Zheng further discloses wherein using the secret value r in 
encrypting the message M comprises using the secret value r to compute a symmetric 
key (Zheng: column 13 lines 34-67). 

Regarding claim 9, Zheng further discloses comprising using the symmetric key 
to encrypt the message (Zheng: column 8 lines 55-64). 

Regarding claim 10, Zheng further discloses comprising using the symmetric key 
to encrypt the IBE public key of the recipient, at least a portion of the digital signature 
information, and the message (Zheng: column 9 lines 30-63). 

Regarding claim 1 1 , Zheng further discloses wherein digitally signing and 
encrypting the message M comprises using the IBE private key SK A A in encrypting the 
message M (Zheng: column 13 lines 34-67). 
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Regarding claim 12, Zheng further discloses wherein digitally signing and 
encrypting the message comprises performing multiplication on an elliptic or 
hyperelliptic curve (Zheng: column 14 lines 43-54). 

Regarding claim 13, Zheng discloses a method of signing and encrypting a 
message M comprising (Zheng: See Figs. 3-4 and column 13 lines 34-67): obtaining an 
identity-based-encryption (IBE) private key of a user; using the IBE private key to 
compute a commitment to a secret value and a corresponding decommitment (Zheng: 
See Figs. 3-4 and column 13 lines 34-67); and using a symmetric key that is based on 
the IBE private key to encrypt at least one of the commitment and the decommitment 
(Zheng: See Figs. 3-4 and column 13 lines 34-67). 

Regarding claim 14, Zheng further discloses wherein using the symmetric key to 
encrypt comprises: concatenating the decommitment and the message (See Figs. 3-4 
and column 13 lines 34-67); and using the symmetric key to encrypt the concatenated 
decommitment and message (See Figs. 3-4 and column 13 lines 34-67). 

Regarding claim 15, Zheng further discloses wherein using the symmetric key to 
encrypt comprises: concatenating an IBE public key with the message and the 
decommitment (See Figs. 3-4 and column 13 lines 34-67); and using the symmetric key 
to encrypt the concatenated IBE public key, decommitment, and message (See Figs. 3- 
4 and column 13 lines 34-67). 
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Regarding claim 16, Zheng further discloses wherein computing the 
decommitment comprises performing multiplication on an elliptic or hyperelliptic curve 
(Zheng: column 14 lines 43-54). 

Regarding claim 17, Zheng further discloses comprising computing the 
symmetric key that is based on the IBE private key by performing a bilinear pairing 
calculation on an elliptic or hyperelliptic curve (Zheng: column 14 lines 43-54). 

Regarding claim 18, this claim has limitations that is similar to those of claim 1 , 
thus it is rejected with the same rationale applied against claim 1 above. 

Regarding claim 19, Zheng further discloses wherein sending the ciphertext C to 
the intended recipient anonymously comprises sending the ciphertext C to the intended 
recipient anonymously such that the attacker cannot deduce the authorship of the 
message from the ciphertext C (Zheng: column 13 lines 34-67). 
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Conclusion 

1 1 . THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to TRANG DOAN whose telephone number is (571)272- 
0740. The examiner can normally be reached on Monday-Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ayaz Sheikh can be reached on (571 ) 272-3795. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Trang Doan/ 
Examiner, Art Unit 2431 
/Syed Zia/ 

Primary Examiner, Art Unit 2431 



